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CLAIMS 

What is claimed is: 

1. In a system for decoding variable length codes in a bit stream, a method 
comprising: 

creating a set of data structures; 
selecting an active data structure; 

retrieving a bit set size associated with the active data structure; 
reading a number of bits equal to the bit set size from the bit stream; and 
obtaining, from the active data structure, in accordance with an actual value 
of the bits read from the bit stream, a decoded value, actual code length, 
reference to another data structure, and validity indicator associated with a 
variable length code. 

2. The method of claim 1, wherein selecting the active data structure, 
retrieving the bit set size, reading the number of bits, and obtaining the 
decoded value, actual code length, reference to another data structure, and 
validity indicator are repeated until the decoded value is indicated to be valid. 

3. The method of claim 1 , wherein each data structure, from the set of data 
structures, comprises a memory area containing the decoded value, actual 
code length, reference to another data structure, and validity Indicator for each 
bit combination that can be formed from the number of bits equal to the bit set 

size. 

4. The method of claim 1, wherein selecting the active data structure' 
comprises making one predefined data structure from the set of data structures 
accessible for future operations when the decoding process is initiated. 
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5. The method of claim 1 , wherein selecting the active data structure further 
comprises making a data structure referenced by the data structure that is 
currently in use accessible for future operations. 

6. The method of claim 1, wherein the bit set size associated with the active 
data structure comprises the maximal number of bits used to index the active 
data structure. 

7. The method of claim 1 , wherein the reference to another data structure 
comprises enabling further identification and access to a selected data 
structure of the set of data structures. 

8. The method of claim 1 , wherein the validity Indicator indicates whether 
the decoded value is valid. 

9. The method of claim 1, further comprising returning excess bits to the bit 
stream when the actual code length is less than the bit set size of ail data 
structures referenced during decoding of the variable length code. 

10. The method of claim 9, wherein returning excess bits further comprises 
adjusting a bit stream pointer to allow the bits of the bit stream to be further 
processed on decoding of a next variable length code. 

11. An article comprising: a machine accessible medium having a plurality 
of machine readable instructions, wherein when the instructions are executed 
by a processor, the instructions provide for decoding of variable length codes in 
a bit stream by 

creating a set of data structures; 
selecting an active data structure; 

retrieving a bit set size associated with the active data structure; 
reading a number of bits equal to the bit set size from the bit stream; and 
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obtaining, from the active data structure, in accordance with an actual value 
of the bits read, a decoded value, actual code length, reference to another data 
structure, and validity indicator associated with a variable length code. 

12. The article of claim 1 1 , wherein instructions for selecting the active data 
structure, retrieving the bit set size, reading the number of bits, obtaining the 
decoded value, actual code length, reference to another data structure, and 
validity indicator are repeated until the decoded value is indicated to be valid. 

1 3. The article of claim 1 1 , wherein each data structure, from the set of data 
structures, comprises a memory area containing the decoded value, actual 
code length, reference to another data structure, and validity indicator for each 
bit combination that can be formed from the number of bits equal to the bit set 
size. 

14. The article of claim 11, wherein Instructions for selecting the active data 
structure comprise instructions for making one predefined data structure from 
the set of data structures accessible for future operations when the decoding 
process is initiated. 

15. The article of claim 1 1 , wherein instructions for selecting the active data 
structure further comprise instructions for making a data structure referenced 
by the data structure that Is currently in use accessible for future operations. 

16. The article of claim 11, wherein the bit set size associated with the 
active data structure comprises the maximal number of bits used to Index the 
active data structure. 

17. The article of claim 11, wherein the reference to another data structure 
comprises enabling further identification and access to a selected data 
structure of the set of data structures. 
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18. The article of claim 11, wherein the validity indicator Indicates whether 
the decoded value is valid. 

19. The article of claim 11, further comprising Instructions for returning 
excess bits to the bit stream when the actual code length is less than the bit set 
size of all data structures referenced during decoding of the variable length 
code. 

20. The article of claim 19, wherein instructions for returning excess bits 
further comprise instructions for adjusting a bit stream pointer to allow the bits 
of the bit stream to be further processed on decoding of a next variable length 
code. 

21. A system for decoding variable length prefix codes in a bit stream, 
comprising: 

logic to create a set of data structures; 
logic to select an active data structure; 

logic to retrieve a bit set size associated with the active data structure; 
logic to read a number of bits equal to the bit set size from the bit stream; 
and 

logic to obtain, from the active data structure. In accordance with an actual 
value of the bits read, a decoded value, actual code length, reference to 
another data structure, and validity Indicator associated with a variable length 
code. 

22. The system of claim 21, wherein logic to select the active data structure, 
retrieve the bit set size, read the number of bits, obtain the decoded value, 
actual code length, reference to another data structure, and validity indicator is 
activated repeatedly until the decoded value is indicated to be valid. 

23. The system of claim 21, wherein each data structure, from the set of 
data structures, comprises a memory area containing the decoded value, 
actual code length, reference to another data structure, and validity indicator for 
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each bit combination that can be formed from the number of bits equal to the bit 
set size. 

24. The system of claim 21 , wherein logic to select the active data structure 
comprises logic to make one predefined data structure from the set of data 
structures accessible for future operations when the decoding process is 
initiated. 

25. The system of claim 21, wherein logic to select the active data structure 
further comprises logic to make a data structure referenced by the data 
structure that is currently in use accessible for future operations. 

26. The system of claim 21, wherein the bit set size associated with the 
active data structure comprises the maximal number of bits used to index the 
active data structure. 

27. The system of claim 21, wherein the reference to another data structure 
comprises means for enabling further identification and access to one data 
structure of the set of data structures. 

28. The system of claim 21 , wherein the validity indicator comprises means 
for determining whether the decoded value is valid. 

29. The system of claim 21 , further comprising logic to return excess bits to 
the bit stream when the actual code length is less than the bit set size of all 
data structures referenced during decoding of the variable length code. 

30. The system of claim 29, wherein logic to return excess bits further 
comprises logic to adjust a bit stream pointer in a way that allows the bits of the 
bit stream to be further processed on decoding of a next variable length code. 
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